Querying finite or arbitrary models? No matter! Existential rules may rely on both once again (discussion paper)
نویسندگان
چکیده
Ontology-based query answering asks whether a Boolean query is satisfied by all models of a logical theory consisting of an extensional database paired with an ontology. The introduction of existential rules (i.e., Datalog rules extended with existential quantifiers in rule-heads) as a means to specify the ontology gave birth to Datalog+/-, a framework that has received increasing attention in the last decade, with focus also on decidability and finite controllability to support effective reasoning. Five basic decidable fragments have been singled out: linear, weakly-acyclic, guarded, sticky, and shy. For all these fragments, except shy, the important property of finite controllability has been proved, ensuring that a query is satisfied by all models of the theory iff it is satisfied by all its finite models. In this paper we complete the picture by showing that finite controllability holds also for shy ontologies. The demonstration is based on a number of technical tools which could be used for similar purposes and are valuable per se.
منابع مشابه
Finite model reasoning over existential rules
Ontology-based query answering (OBQA) asks whether a Boolean conjunctive query is satisfied by all models of a logical theory consisting of a relational database paired with an ontology. The introduction of existential rules (i.e., Datalog rules extended with existential quantifiers in rule-heads) as a means to specify the ontology gave birth to Datalog+/-, a framework that has received increas...
متن کاملTowards Farsighted Dependencies for Existential Rules
We consider existential rules (also called Tuple-Generating Dependencies or Datalog+/rules). These rules are particularly well-suited to the timely ontological query answering problem, which consists of querying data while taking terminological knowledge into account. Since this problem is not decidable in general, various conditions ensuring decidability have been proposed in the literature. I...
متن کاملNatural deduction and arbitrary objects
This paper is an abridged and simplified version of my monograph Reasoning with Arbitrary Objects [4]. It may be read by the diligent as a preparation for the longer work or by the indolent as a substitute for it. But the reader, in either case, may find it helpful to consult the paper, A Defence of Arbitrary Objects [3], for general philosophical orientation. This paper deals with certain prob...
متن کاملOntological Query Answering with Existential Rules
The need for an ontological layer on top of data, associated with advanced reasoning mechanisms able to exploit the semantics encoded in ontologies, has been acknowledged both in the database and knowledge representation communities. We focus in this paper on the ontological query answering problem, which consists of querying data while taking ontological knowledge into account. To tackle this ...
متن کاملSound, Complete, and Minimal Query Rewriting for Existential Rules
We address the issue of Ontology-Based Data Access which consists of exploiting the semantics expressed in ontologies while querying data. Ontologies are represented in the framework of existential rules, also known as Datalog+/-. We focus on the backward chaining paradigm, which involves rewriting the query (assumed to be a conjunctive query, CQ) into a set of CQs (seen as a union of CQs). The...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017